Directional Discrepancy in Two Dimensions
نویسندگان
چکیده
In the present paper, we study the geometric discrepancy with respect to families of rotated rectangles. The well-known extremal cases are the axis-parallel rectangles (logarithmic discrepancy) and rectangles rotated in all possible directions (polynomial discrepancy). We study several intermediate situations: lacunary sequences of directions, lacunary sets of finite order, and sets with small Minkowski dimension. In each of these cases, extensions of a lemma due to Davenport allow us to construct appropriate rotations of the integer lattice which yield small discrepancy.
منابع مشابه
Effects of Multi-directionality on Pedestrian Flow Characteristics
In design and analysis, standard references assume the pedestrian flow as unidirectional. In reality however, pedestrian flow is usually bi-directional. The main question pursued in this paper is that whether the main characteristics of pedestrian flow the same under uni- and bi-directional conditions. In order to achieve this goal, effect of bi-directional stream is inv...
متن کاملDiophantine Approximations and Directional Discrepancy of Rotated Lattices
In this paper we study the following question related to Diophantine approximations and geometric measure theory: for a given set Ω find α such that α−θ has bad Diophantine properties simultaneously for all θ ∈ Ω. How do the arising Diophantine inequalities depend on the geometry of the set Ω? We provide several methods which yield different answers in terms of the metric entropy of Ω and consi...
متن کاملTwo optimal algorithms for finding bi-directional shortest path design problem in a block layout
In this paper, Shortest Path Design Problem (SPDP) in which the path is incident to all cells is considered. The bi-directional path is one of the known types of configuration of networks for Automated Guided Vehi-cles (AGV).To solve this problem, two algorithms are developed. For each algorithm an Integer Linear Pro-gramming (ILP) is determined. The objective functions of both algorithms are t...
متن کاملRetrieval of canopy component temperatures through Bayesian inversion of directional thermal measurements
Evapotranspiration is usually estimated in remote sensing from single temperature value representing both soil and vegetation. This surface temperature is an aggregate over multiple canopy components. The temperature of the individual components can differ significantly, introducing errors in the evapotranspiration estimations. The temperature aggregate has a high level of directionality. An in...
متن کاملDirectional Operators and Mixed Norms
We present a survey of mixed norm inequalities for several directional operators, namely, directional Hardy-Littlewood maximal functions and Hilbert transforms (both appearing in the method of rotations of Calderón and Zygmund), X-ray transforms, and directional fractional operators related to Riesz type potentials with variable kernel. In dimensions higher than two several interesting question...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009